Computational geometry

Results: 1031



#Item
151

Blockcourse on High-Dimensional Computational Geometry Summer 2013 Lecture 4 — July 25, 2013 Helmut Alt

Add to Reading List

Source URL: www.inf.fu-berlin.de

Language: English - Date: 2013-08-13 10:13:37
    152Computational complexity theory / Theory of computation / Complexity classes / NP / Matching / P / Time complexity / Decision problem / P versus NP problem / 3-dimensional matching

    Games, geometry, and [ the computational complexity of ] finding equilibria Bernhard von Stengel Department of Mathematics London School of Economics

    Add to Reading List

    Source URL: www.maths.lse.ac.uk

    Language: English - Date: 2006-07-13 23:31:34
    153Mathematics / Computer science / Computational geometry / Line segment intersection / Intersection / Algorithm / Output-sensitive algorithm

    Microsoft PowerPoint - cs532f15_Week11.pptx

    Add to Reading List

    Source URL: www.cs.stevens.edu

    Language: English - Date: 2015-11-10 04:02:43
    154Geometry / Mathematics / Space / Polytopes / Operations research / Convex analysis / Real algebraic geometry / Linear algebra / Simplex / Linear programming / Mathematical optimization / Convex hull

    THE COMPUTATIONAL COMPLEXITY OF CONVEX BODIES Alexander Barvinok and Ellen Veomett October 2006 Abstract. We discuss how well a given convex body B in a real d-dimensional vector space V can be approximated by a set X f

    Add to Reading List

    Source URL: www.math.lsa.umich.edu

    Language: English - Date: 2006-10-10 09:53:29
    155

    Page 1 From: "Advances in Discrete and Computational Geometry", B. Chazelle, J.E. Goodman and R. Pollack, eds., Contemporary Mathematics volAMS, Providence, RI. PpBranko Grünbaum:

    Add to Reading List

    Source URL: www.math.washington.edu

    Language: English - Date: 2005-06-07 16:14:23
      156Polytopes / Expansion / Simplex / Face / Cyclic polytope / Abstract polytope / Regular polytope

      Discrete Comput Geom 21:557–Discrete & Computational Geometry

      Add to Reading List

      Source URL: www.maths.lse.ac.uk

      Language: English
      157

      Blockcourse on High-Dimensional Computational Geometry Spring 2013 Lecture 1: Introduction — July 22, 2013 Wolfgang Mulzer

      Add to Reading List

      Source URL: www.inf.fu-berlin.de

      Language: English - Date: 2013-07-25 02:45:57
        158

        Blockcourse on High-Dimensional Computational Geometry Spring 2013 Lecture 8 — July 31, 2013 Wolfgang Mulzer & Helmut Alt

        Add to Reading List

        Source URL: www.inf.fu-berlin.de

        Language: English - Date: 2013-08-06 10:02:32
          159

          Blockcourse on High-Dimensional Computational Geometry Spring 2013 Lecture 2: Convex hulls in hi-dimensions — July 23, 2013 Wolfgang Mulzer

          Add to Reading List

          Source URL: www.inf.fu-berlin.de

          Language: English - Date: 2013-07-26 16:00:26
            160

            2nd Problem Set for the MDS Block Course on High-Dimensional Computational Geometry Helmut Alt, Wolfgang Mulzer Summer 2013

            Add to Reading List

            Source URL: www.inf.fu-berlin.de

            Language: English - Date: 2013-07-29 14:31:05
              UPDATE